CLAIMS: 

1 . A method for estimating perspective in an image, comprising: 

(a) applying at least one transform to the image to transform the image 
into a coordinate space representative of directional statistical characteristics in 

5 the image; and 

(b) processing the transformed image to determine at least one pencil 
which aligns with said directional statistical characteristics present in the image. 

2. A method according to claim 1, wherein said statistical 
characteristics are representative of text characteristics. 

10 3. A method according to claim 2, wherein said statistical 

characteristics are representative of a direction of a text line in the image. 

4. A method according to claim 2, wherein said statistical 
characteristics are representative of a direction of a boundary of a block of text. 

5. A method according to claim 1 , wherein (a) comprises: 

15 applying a transform to the image to transform the image into line space, 

in which a line in the original image is transformed into a point value in line 
space. 

6. A method according to claim 5, wherein the line space is slope- 
intercept space, said transform being parameterized by slope and intercept 

20 coordinates. 

7. A method according to claim 5, wherein the line space is uniform 
angle space, said transform being parameterized by angle and distance to an 
origin of the image plane. 

8. A method according to claim 5, wherein the transform includes 
25 summing values taken along lines through pixels of the image. 

9. A method according to claim 8, wherein the transform includes 
differencing adjacent values. 

10. A method according to claim 9, wherein the transform includes 
differencing adjacent values in a direction generally perpendicular to the 

30 direction of the line along which the sum is taken. 
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11. A method according to claim 9, wherein the transform is applied to 
detect statistical characteristics generally parallel to lines of text. 

12. A method according to claim 8, wherein the sum includes points 
selected as a variable scale, said scale being defined by an amount of 

5 background space detected around the point. 

13. A method according to claim 12, further comprising detecting said 
scale of a point, by detecting the size of an area of predetermined shape 
adjacent to the point, said area including only background space. 

14. A method according to claim 13, wherein said predetermined 
10 shape is a triangle. 

15. A method according to claim 13, wherein a gray level of 
background space is detected with reference to a contrast value applied to the 
point. 

16. A method according to claim 15, further comprising selecting a 
15 point only if a predetermined second area on an opposite side of said point to 

the first area includes a gray level indicative of foreground space in said second 
area. 

1 7. A method according to claim 1 6, wherein said second area has a 
rectangular shape. 

20 18. A method according to claim 5, wherein (b) comprises applying a 

second transform to further transform the transformed image from line space to 
a pencil space coordinate system, the pencil space coordinate system being 
such that a curve in line space is transformed into a point value in pencil space, 
indicative of a pencil aligned with characteristics in the image. 

25 19. A method according to claim 18, wherein the pencil space 

coordinate system is parameterized by the rate of change of line slope, and a 
first slope. 

20. A method according to claim 18, wherein the pencil space 
coordinate system is defined by polar coordinates based on a Gaussian 
30 sphere. 
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21. A method according to claim 18, wlierein the second transform 
includes summing values taken along lines through values of the transformed 
image. 

22. A method according to claim 21 , wherein the second transform 
5 includes a non-linear function of values from the first transformed image. 

23. A method according to 21 , wherein the second transform includes 
a minimum threshold function, such that points below a minimum threshold 
value are ignored. 

24. A method according to claim 1 , wherein (a) and (b) are performed 
10 a first time to detect a first pencil aligned in a first direction, and wherein (a) and 

(b) are performed a second time to detect a second pencil aligned in a second 
direction different from the first direction. 

25. Apparatus for estimating perspective in an image, comprising: 

a first image transformer for applying at least one transform to the image 
15 to transform the image into a coordinate space representative of directional 
statistical characteristics in the image; and 

a first pencil detector for processing the transformed image to determine 
at least one pencil which aligns with said directional statistical characteristics 
present in the image. 
20 26. Apparatus according to claim 25, further comprising: 

a second image transformer for applying a second transform to the 
image to transform the image into a coordinate space representative of 
directional statistical characteristics in the image in a second direction different 
from the first transformer; and 

25 a second pencil detector for processing the transformed image to 

determine a second pencil which aligns with said directional statistical 
characteristics present in the image in said second direction. 

27. A method for calculating a sum of discrete pixel values along at 
least part of a target curve defined by a first direction and a set of stepping- 

30 values in said first direction at which a discretization of said target curve steps 
perpendicularly to said first direction, the method comprising: 
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(a) calculating a plurality of partial line sums of pixels along partial lines 
in a first direction parallel to a coordinate axis, each partial sum being 
parameterized by an intercept and a variable position away from the intercept, 

(b) calculating the sum of pixel values by combining respective partial 
5 line sums representative of segments of the target curve at at least two of the 

said stepping-values. 

28. A method according to claim 27, wherein the target curve is a line. 

29. A method according to claim 28, further comprising repeating (b) to 
calculate sums at different values of slope-intercept {m,y). 

10 30. A method according to claim 27, wherein the sum Qm(y) along the 

target line is defined as: 

Q^(y) = ps{W -l,y + n)+t PS{x,„ y + k-l)- PS{x^ ,y + k), 
where 

W = width of an image in pixels; 
15 n = number of values X^={x^,x^,---,x„} at which the target line crosses 

adjacent intercept values; and 

PS(x, y) = partial sum PSix,y)=f,I(u,y). 



20 
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